Traducción y análisis de palabras por inteligencia artificial
En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:
- cómo se usa la palabra
- frecuencia de uso
- se utiliza con más frecuencia en el habla oral o escrita
- opciones de traducción
- ejemplos de uso (varias frases con traducción)
- etimología
spanning tree - traducción al ruso
![A spanning tree (blue heavy edges) of a [[grid graph]]](https://commons.wikimedia.org/wiki/Special:FilePath/4x4 grid spanning tree.svg?width=200 "A spanning tree (blue heavy edges) of a [[grid graph]]")
![[[Cayley's formula]] counts the number of spanning trees on a complete graph. There are <math>2^{2-2}=1</math> trees in <math>K_2</math>,
<math>3^{3-2}=3</math> trees in <math>K_3</math>, and <math>4^{4-2}=16</math>
trees in <math>K_4</math>.](https://commons.wikimedia.org/wiki/Special:FilePath/Cayley's formula 2-4.svg?width=200 "[[Cayley's formula]] counts the number of spanning trees on a complete graph. There are <math>2^{2-2}=1</math> trees in <math>K_2</math>,
<math>3^{3-2}=3</math> trees in <math>K_3</math>, and <math>4^{4-2}=16</math>
trees in <math>K_4</math>.")
общая лексика
связующее дерево
алгоритм, позволяющий установить множество параллельных независимых маршрутов между несколькими локальными сетями или сегментами таких сетей. Применяется в соединительных (связующих) устройствах
математика
остовное дерево
Смотрите также
математика
остовный лес
математика
фундаментальный цикл
Definición
Wikipedia
In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G. In general, a graph may have several spanning trees, but a graph that is not connected will not contain a spanning tree (see about spanning forests below). If all of the edges of G are also edges of a spanning tree T of G, then G is a tree and is identical to T (that is, a tree has a unique spanning tree and it is itself).
